|
4.9.
ʼìåêøi
àëãîðèòì.
Àëãîðèòì-ôóíêöèÿ |
Êåéäå
àëãîðèòìäå
(ïðîãðàììàäà)
¼ðíåêòi» ò¾ðëi ì¸í-äåðií
åñåïòåóãå
íå áið òèïòi
¸ðåêåòòåðäi
áiðíåøå ðåò
ºàéòàëàï
îðûíäàó¹à
òóðà êåëåäi.
Îëàðäû, îðûíäàó¹à
û»¹àéëû áîëó
¾øií,àëãîðèòìíi»
äåðáåñ á¼ëiãi
åòiï ¼ç
àëäûíà
æàçûï
ºîé¹àí ä½ðûñ.
̽íäàé
á¼ëiêòi
ê¼ìåêøi
(ºîñàëºû)
àëãîðèòì äåï
àòàéäû.
12-ìûñàë. n! ì¸íií
åñåïòåó
àëãîðèòìií
ê¼ìåêøi
àëãîðèòì
ðåòiíäå
ïàéäàëàíûï,
y=(n+1)!+1440/(n+3)!
ôóíêöèÿñûíû»
ì¸íií
åñåïòåó
àëãîðèòìií
º½ðó êåðåê.
Àëãîðèòìäi
ò¼ìåíäåãiäåé
º½ðó ì¾ìêií:
àëã
åñåïòåó (á¾ò n,íàº
y) (12)
áàñû
á¾ò u1,u2
åíäiðó n
u1:=n+1 ;
u2:=n+3
ôàêò(u1,y1);
ôàêò(u2,y2)
y:=y1+1440/y2
øû¹àðó y
ñî»û
àëã
ôàêò (á¾ò p,á¾ò
r)
áàñû
á¾ò k
r:=1
öá k
¾øií 1
áàñòàï p äåéií
r:=r*k
öñ
ñî»û
Àëãîðèòìíi» æî¹àð¹û á¼ëiìi - íåãiçãi á¼ëiì,
ò¼ìåíãi p!
ì¸íií
åñåïòåó
á¼ëiìi - ê¼ìåêøi
àëãîðèòì.ʼìåêøi
àëãîðèòì
òàºûðûáûíäà¹û
"ôàêò"
¸ðiïòåð òiðêåñi
îñû
àëãîðèòìíi»
àòû,îíû»
ñî»ûíäà
(æàºøàëàð
iøiíäå)
æàçûë¹àí á¾ò
p, á¾ò r -p
àðãóìåíòi
ìåí
åñåïòåëåòií r
(p!)
àéíûìàëûëàðûí
ñèïàòòàó.
Íåãiçãi
á¼ëiìäåãi ôàêò(u1,y1) ,
ôàêò(u2,y2) áåëãiëåìå-ëåði-
"ôàêò" àòû
áåðiëãåí
ê¼ìåêøi
àëãîðèòìäi øàºûðó
(ÝÅÌ-íi»
ê¼ìåêøi
àëãîðèòìãå
¼òiï,îíû
îðûíäàó ¾øií
áåðiëåòií
êîìàíäàíû
ñîë
àëãîðèòìäi øàºûðó äåï òå
àòàéäû).
Ôàêò(u1,y1)
øàºûðóûíäà
ÝÅÌ -íi»
îðûíäàéòûí ¸ðåêåòòåði
ìûíàäàé:
1)
ê¼ìåêøi
àëãîðèòìäå
áiðiíøi áîëûï æàçûë¹àí p
àéíûìàëûñû
òèïiíi» u1
àðãóìåíòiíi»
òèïiíå ñ¸éêåñòiãií
òåêñåðiï, p-ãå
u1-äi» ì¸íií
ìåíøiêòåéäi (p:=n+1);
2) ê¼ìåêøi
àëãîðèòìäi
îðûíäàó¹à
êiðiñiï,(n+1)! ì¸íií
åñåïòåï
øû¹àðàäû (r:=p!);
3) íåãiçãi
àëãîðèòìãå
ºàéòûï
îðàëàäû
äà,åñåïòåëãåí
r ì¸íií
øàºûðó
êîìàíäàñûíû» åêiíøi
ïàðàìåòði
áîëàòûí y1-ãå
ìåíøiêòåéäi (y1:=r).
ÝÅÌ-íi» ôàêò(u2,y2)
øàºûðóûí
îðûíäàóû äà
îñûëàéøà
(á½ë æîëû ð:=n+3;r:=p!; y2:=r).
Øàºûðó
êîìàíäàñûíà
åíãiçiëãåí u1, u2
àéíûìàëûëà-ðû íàºòû
ïàðàìåòðëåð
äåï,ê¼ìåêøi
àëãîðèòìäå
ñèïàòòàë¹àí,
íàºòû
ïàðàìåòð
ìåíøiêòåëåòií
àéíûìàëû (p) ôîðìàëüäû
ïàðàìåòð äåï
àòàëàäû.
Íàºòû
æ¸íå ¸ð æîëû
îëàð
ìåíøiêòåëåòií
ôîðìàëüäû
ïàðàìåòðëåðäi»
ñàíäàðû áiðäåé
áîëóû òèiñ. Åãåð
îëàðäû» ñàíû
1-äåí àðòûº
áîëñà,
øàºûðó êîìàíäàñûíäà íàºòû
ïàðàìåòðëåð
¾òiðëåð
àðºûëû á¼ëiíiï
æàçûëàäû äà,
ôîðìàëüäû
ïàðàìåòðëåðãå
ñ¸éêåñ ò¾ðäå
ìåíøiêòåëåäi.
Ïðàêòèêàäà
ê¼ìåêøi
àëãîðèòìäi
íåãiçãi àëãîðèòìíi»
º½ðàìûíà
å»ãiçáåéäi,îë
á½ðûííàí
áåëãiëi äåï
åñåïòåëiíåäi.
Ôóíêöèÿ
ì¸íií
åñåïòåóãå àðíàë¹àí
ê¼ìåêøi
àëãî-ðèòìäi àëãîðèòì
- ôóíêöèÿ äåï
àòàéäû.
13-ìûñàë. f(x)=0
òåíäåóiíi» [a,b]
êåñiíäiñiíäåãi ò¾áiðií
áåðiëãåí eps
ä¸ëäiêïåí
àíûºòàó êåðåê
( f(x) ôóíêöèÿñû [a,b]
êåñiíäiñiíäå
ìîíîòîíäû æ¸íå
òà»áàñûí
¼çãåðòåäi. III
á¼ëiìíi»
2-ñóðåòií
ºàðà»ûç).
t-íi» êåç
êåëãåí
ì¸íiíäå
f(t)
ôóíêöèÿñûíû» ì¸íií åñåïòåóãå
àðíàë¹àí
àëãîðèòì-ôóíêöèÿ:
àëã
íຠfn (àðã
íຠt)
áàñû
fn:=<¼ðíåê>
ñî»û
(Àëãîðèòìãå
fn
àòàóû áåðiëäi. t
àéíûìàëûñû -
íàºòû
ïàðàìåòð
ìåíøiêòåëåòií
ôîðìàëüäû
ïàðàìåòð. <¼ðíåê>
îðíû-íà f(t) ôóíêöèÿñûí
åíäiðó êåðåê.)
Íåãiçãi
àëãîðèòì:
àëã
ò¾áið (íàº
à,b,åps,íàº
õ) (13)
áàñû
íຠñ
åíäiðó
(à,b,åps)
öá
¸çið b-à>2*eps
c:=(à+b)/2
åãåð
fn(à)*fn(c)<=0
îíäà b:=c
¸éòïåñå à:=c
áiòòi
öñ
õ:=(à+b)/2
øû¹àðó õ
ñî»û
(̽íäà¹û
fn -
àòàóû fn áîëàòûí
àëãîðèòì-ôóíêöèÿíû
øàºûðó
êîìàíäàñû).
Àëãîðèòì-ôóíêöèÿíû»
ê¼ìåêøi
àëãîðèòìíåí
àéûðìà-øûëû¹û
ìûíàäà:
1)
îíû»
òàºûðûáûíû»
àòû øàºûðó
êîìàíäàñûíû»
áåëãiëåíóiìåí
áiðäåé æ¸íå îë
àéíûìàëû
ò¾ðiíäå
ñèïàòòàëûï
ºîéûëàäû;
2)
àëãîðèòì - ôóíêöèÿ
äåíåñiíäåãi
ì¸íi
åñåïòåëåòií
ôóíêöèÿíû»
àòû òàºûðûï
àòàóûíû»
æàçûëóûìåí
áiðäåé;
3) íåãiçãi àëãîðèòìäå øàºûðó êîìàíäàëàðû á¼ëåê æàçûëìàé, ñòàíäàðòòû sin, cos ôóíêöèÿëàðû ñèÿºòû ¼ðíåê iøiíå åíãiçiëåäi (ìûñàëû, fn(a) øàºûðóûí ºàðà»ûç. ̽íäà îðûíäàëàòûí ìåíøiêòåó êîìàíäàëàðûíû» áiðiíøiñi- t:=a;ñûñû- fn(a):=fn).